Metrics for Representing Performance as Rewards in Performability Models

نویسندگان

  • Aad P A van Moorsel
  • Richard J Boucherie
چکیده

Behavioral decomposition is a classical modeling ap proach for performability analysis typically resulting in Markov reward models in which the states represent system con gurations and the rewards represent per formance given the system con guration In this report we experimentally investigate ways of obtaining rewards from a performance model We discuss four candidate metrics to determine rewards di ering by the degree in which transient e ects are taken into account steady state distribution asymptotic bias quasi stationary dis tribution and sojourn time distribution We compare the metrics with respect to obtained accuracy and prac tical applicability The primary conclusion drawn from our experiments is that by basing reward computation on the quasi stationary distribution instead of the tra ditionally used steady state distribution behavioral de composition can be applied to a considerably larger class of models without loss of accuracy

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reliability, Availability, Dependability and Performability: a User-centered View

Reliability and availability have long been considered twin system properties that could be enhanced by distribution. Paradoxically, the traditional de nitions of these properties do not recognize the positive impact of recovery|as distinct from simple repair and restart|on reliability, nor the negative e ect of recovery, and of internetworking of clients and servers, on availability. As a resu...

متن کامل

From Performance Evaluation Journal REWARD MODEL SOLUTION METHODS WITH IMPULSE AND RATE REWARDS: AN ALGORITHM AND NUMERICAL RESULTS

Reward models have become an important method for specifying performability models for many types of systems. Many methods have been proposed for solving reward models, but no method has proven itself to be applicable over all system classes and sizes. Furthermore, speciication of reward models has usually been done at the state level, which can be extremely cumbersome for realistic models. We ...

متن کامل

A Framework for Performability Modelling Using Proxels

Performability modelling and analysis is used as a measure of both performance and dependability of, mainly, fault-tolerant systems. Proxels are a paradigm that provides deterministic analysis of discrete stochastic models which contain general types of distribution functions, which is not otherwise possible using the standard approaches, such as discrete-event simulation or Markov reward model...

متن کامل

Bounding the Mean Cumulated Reward up to Absorption

Markov models are the most used tools when analyzing complex systems from the performance, dependability or performability points of view. They can capture most of the important aspects of the systems, at the price however of a possible combinatorial explosion in the number of states of the models. In such a case, the many available numerical methods are often of no use, and one of the possible...

متن کامل

Compositional Reduction of Performability Models based on Stochastic Process Algebras

Stochastic Process Algebras (SPA) have been proposed as compositional specification formalisms for quantitative models. Here we apply these compositional features to SPAs extended by rewards. State space reduction of performability models can be achieved based on the behaviour-preserving notion of Markov Reward Bisimulation. For a framework extended by immediate actions we develop a new equival...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004